PROPOSITIONNEL (CALCUL)

PROPOSITIONNEL (CALCUL)
PROPOSITIONNEL (CALCUL)

PROPOSITIONNEL CALCUL

Logique des propositions inanalysées, reliées par des connecteurs propositionnels (non; et; ou; si..., alors...), qui sont des foncteurs de vérité; ce qui signifie que la valeur de vérité du composé est directement et mécaniquement fonction (d’après les définitions de la négation, de la conjonction, de la disjonction et de l’implication) des valeurs de vérité des propositions constituantes. Ce qui fait l’objet d’un calcul propositionnel, ce ne sont donc pas les propositions mais leurs valeurs de vérité (en général, deux valeurs: le vrai et le faux). C’est une logique fondamentale présupposée par tous les autres systèmes formels. Ses formules valides constituent des schémas d’inférences valides; et elle permet l’étude de la déduction. Elle présente les propriétés de non-contradiction, de décidabilité et de complétude.

Historiquement, les stoïciens sont à l’origine de l’étude des lois qui régissent les rapports des propositions entre elles. Le conditionnel matériel remonte à Philon de Mégare. Ces lois étaient connues des logiciens du Moyen Âge, mais c’est à la fin du XIXe siècle que leur étude fut reprise et renouvelée. G. Frege a, le premier, en 1879, axiomatisé la logique des fonctions de vérité; en 1910, Whitehead et Russell y travaillèrent à leur tour et, en 1929, Lukasiewicz; on compte, depuis lors, une vingtaine de systèmes. Parmi les logiciens qui contribuèrent à ce renouveau, mentionnons: Boole, Peano, C. S. Peirce, Schröder, De Morgan, Wittgenstein, Lewis, Post.

Encyclopédie Universelle. 2012.

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Calcul propositionnel — Calcul des propositions Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C… …   Wikipédia en Français

  • Calcul Des Propositions — Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C est aussi la première… …   Wikipédia en Français

  • propositionnel — propositionnel, elle [ prɔpozisjɔnɛl ] adj. • 1928; de proposition ♦ Log. Qui est relatif aux propositions de la logique. Logique propositionnelle et logique fonctionnelle. ♢ Math. Calcul propositionnel : branche de la logique mathématique qui… …   Encyclopédie Universelle

  • Calcul propositionnel — ● Calcul propositionnel synonyme de calcul des propositions …   Encyclopédie Universelle

  • Calcul des propositions — Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C est aussi la première… …   Wikipédia en Français

  • Théorème de complétude du calcul propositionnel — Théorème de complétude (calcul des propositions) Le calcul des propositions est un calcul logique restreint. On emploie souvent le nom de proposition pour désigner une formule logique non quantifiée. Il existe deux façons de valider une formule P …   Wikipédia en Français

  • PRÉDICATS (CALCUL DES) — PRÉDICATS CALCUL DES Dans la logique aristotélicienne, la distinction du sujet et du prédicat est à la fois d’ordre linguistique (grammatical), d’ordre ontologique (la substance et ce qu’on peut dire d’elle) et d’ordre logique. Le prédicat est… …   Encyclopédie Universelle

  • Antilogie — Calcul des propositions Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C… …   Wikipédia en Français

  • Expression booléenne — Calcul des propositions Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C… …   Wikipédia en Français

  • Logique des propositions — Calcul des propositions Pour les articles homonymes, voir Déduction. Le calcul des propositions ou calcul propositionnel est une théorie logique qui définit les lois formelles du raisonnement. C est la version moderne de la logique stoïcienne. C… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”